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V 1 

RAPPORT D'EXAMEN 

PRELIMINAIRE INTERNATIONAL Demande internationale n° PCT7FR 03)00834 

I. Base du rapport 

1 . En ce qui concerne les elements de la demande internationale (les feuilles de remplacement qui ont 6te 
remises 3 I'office recepteur en reponse a une invitation faite conformement a /'article 14 sont considerSes, dans 
ie present rapport , comme "initialement deposees" et ne sont pas jointes en annexe au rapport puisqu'elles ne 
contiennent pas de modifications (regies 70.16 et 70.17)) : 

Description, Pages 

1 -27 telles qu'initialement deposees 
Revendications, No. 

1 -24 d6pos§es avec la demande d'examen pr6liminaire 

international 

Dessins, Feuilles 

1/4-4/4 telles qu'initialement d§posees 

2. En ce qui concerne la langue, tous les elements indiques ci-dessus etaient a la disposition de I'administration 
ou lui ont 6te remis dans la langue dans laquelle la demande internationale a ete deposee, sauf indication 
contraire donn^e sous ce point. 

Ces elements 6taient a la disposition de I'administration ou lui ont ete remis dans la langue suivante: ,qui est: 

□ la langue d'une traduction remise aux fins de la recherche internationale (selon la regie 23.1 (b)). 

□ la langue de publication de la demande internationale (selon la regie 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen pr4liminaire internationale (selon la r&gle 55.2 ou 
55.3). 

3. En ce qui concerne les sequences de nucleotides ou d'acide aminesdivulgu^es dans la demande 
internationale (Ie cas ech(§ant), I'examen preliminaire internationale a <§te effectue sur la base du listage des 
sequences : 

□ contenu dans la demande internationale, sous forme ecrite. 

□ depose avec la demande internationale, sous forme dechiffrable par ordinateur. 

□ remis ulterieurement & I'administration, sous forme ecrite. 

□ remis ulterieurement k I'administration, sous forme dechiffrable par ordinateur. 

□ La declaration, selon laquelle Ie listage des sequences par ecrit et fourni ulterieurement ne va pas au-dela 
de la divulgation faite dans la demande telle que deposee, a ete fournie. 

□ La declaration, selon laquelle les informations enregisttees sous dechiffrable par ordinateur sont identiques 
& celles du listages des sequences Pr6sente par 6crit, a 6\6 fournie. 

4. Les modifications ont entrame I'annulation : 

□ de la description, pages : 

des revendications, nos : 25,26 

□ des dessins, feuilles : 
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5. □ Le present rapport a 6te formule abstraction faite (de certaines) des modifications, qui ont 6te considerees 
comme allant au-del& de I'expose de I'invention tel qu'il a 6te depose, comme il est indique ci-apres (regie 



(Toute feullle de remplacement comportant des modifications de cette nature doit etre indiquee au point 1 
et annexee au present rapport.) 

6. Observations complementaires, le cas 6cheant : 



V. Declaration motivee selon I'article 35(2) quant a la nouveaute, Tactivite inventive et la possibility 
d application industrielle; citations et explications a Tappui de cette declaration 

1. Declaration 



Nouveaute 


Oui: 


Revendications 


1-24 




Non: 


Revendications 




Activite inventive 


Oui: 


Revendications 


1-24 




Non: 


Revendications 




Possibilite d'application industrielle 


Oui: 


Revendications 


1-24 




Non: 


Revendications 





2. Citations et explications 
voir feuille separee 
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Concerna nt le point V 

1 . II est fait reference au document suivant: 

D1 : Loupias E et al.: "Wavelet-based salient points for image retrieval", Proc. 
International Conference On Image Processing 2000(10-09-2000) 2 
518-521 "" " ' 

2. Les revendications independantes 1 et 21-24 ne sent pas claires et ne satisfont 
pas aux conditions requises par Tarticle 6 PCT. 

Revendication 1 : 

i. La definition de "au moins une image de details" dans le preambule de la 
revendication est en contradiction avec la definition de "au moins deux 
images de details" dans la partie caracterisante. II semble plus correct de 
definir egalement dans le preambule deux images de details parce qu'il faut 
au moins deux coefficients pour effectuer une "fusion des coefficients 
desdites images de details". 

ii. La revendication definit une seule arborescence dans la phrase 
"construction d'une arborescence unique, a partirdes coefficients ondelettes 
de chacune desdites images des details" . Cette definition est tellement 
imprecise que la nature des donnees qui constituent I'arborescence n'est 
pas claire. Est-ce que les donnees sont des coefficients ondelettes ou est-ce 
que les donnees sont des valeurs de saillance? 

En effet, dans la specification de la demande il y a deux arborescences 
differentes: une arborescence des coefficients ondelettes et une 
arborescence des valeurs de saillance. Pour detecter des points saillants 
dans I'image on constant d'abord une arborescence des coefficients 
ondelettes (cf. chapitre 5.2; Fig. 3), puis, a partir de cette arborescence on 
construit un ensemble de cartes de saillance, une carte par niveau de 
resolution (cf. chapitre 5.3; Fig. 4), et finalement on derive une arborescence 
des valeurs de saillance a partir des cartes de saillance construites (cf 
chapitre 5.4; Fig. 4). 

La revendication manque de definir ces deux arborescences differentes et 
leur rapport, bien que I'essentiel de I'invention reside dans la transformation 
de I'arborescence des coefficients ondelettes en I'arborescence des valeurs 
de saillance par la fusion des coefficients ondelettes dans les cartes de 
saillance. 
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Revendications 23-26: 

Les objections ci-dessus s'appliquent aux revendications 23-26, car leurs 
caracteristiques correspondent pour I'essentiel aux caracteristiques de la 
revendication 1 . 

Par ailleurs, en depit du manque de clarte mentionne ci-dessus, I'objet des 
revendications independantes 1 et 21-24 est conforme au critere de nouveaute 
defini par I'article 33(2) PCT et implique une activite inventive au sens de I'article 
33(3) PCT. 

L'invention concerne la detection de points d'interet appeles aussi points saillants 
dans une image numerique a base d'une transformation en ondelettes de I'image. 

L'aspect principal de l'invention est I'analyse de I'arborescence des coefficients 
ondelettes. 

L'etat de la technique le plus proche D1 decrit la detection de points saillants dans 
une image numerique a base d'une transformation en ondelettes de I'image. La 
transformation foumit pourchaque niveau de decomposition trois images de 
details correspondant a trois directions predetermines et, done, foumit une 
arborescence des coefficients ondelettes. Pour I'analyse de I'arborescence les 
coefficients maximums sont suivis recursivement a travers I'arborescence et ■ 
additionnes a une valeur de saillance pour tous les coefficients et pixels de 
I'image. Ces valeurs de saillance sont utilisees pour finalement determiner les 
points saillants par seuillage (cf. chapitre 2). 

L'objet des revendications independantes 1 et 21-24 differe de l'etat de la 
technique le plus proche en ce que pendant I'analyse de I'arborescence les 
coefficients des images de details sont fusionnes de facon a ne privilegier aucune 
direction de I'image. 

Le probleme que la presente invention se propose de resoudre peut done etre 
consid<§re comme ameliorer la detection des points saillants. 

Puisqu'une fusion de coefficients des images de details pour encore ameliorer la 
detection n'est ni indiquee, ni divulguee dans les documents du Rapport de 
Recherche International, I'objet des revendications independantes 1 et 21-24 est 
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considere comme impliquant une activite inventive. 

4. Les revendications 2-20 dependent de la revendication 1 et satisfont done 
egalement, en tant que telles, aux conditions requises par le PCT en ce qui 
concerne la nouveaute et I'activite inventive. 

Observations supplementaires: 

1. Les revendications independantes 1 , 21 et 23 sont redigees en deux parties. 
Toutefois, la premiere caracteristique concernant Papplication de la transformation 
en ondelettes fournissant au moins deux images de details correspondant 
respectivement a au moins deux directions predetermines ne devrait pas figurer 
dans la partie caracterisante, etant donne quelle est divulguee dans le document 
D1 , en combinaison avec les caracteristiques enoncees dans le preambule (regie 
6.3 b) PCT). 

2. La description ne concorde pas avec les revendications, comme I'exige la regie 
5.1 a) iii) PCT. 
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REVINDICATIONS 
Li, proc^ ^ . — una — «on » - 

moinsun niveau do decomposition, 

r^ ta M - Pol* — « » - — * *" 

hautes frequences. 

caractexisSencequ-ilcomprendlesetapessuivantes: 
10 _ application de ladite transtomation «n ondeWtes a ladite image 

source,, au cours de laquelle on ditermine. pour chaque niveau de 
decomposition, au moins deux images de details correspondent 
respectivernent a au moins deux directions pre^terminees par ladite 
trimsfonnatLon en ondelettes ; 
15 - fusion des coefficients desdites images de details, de facon a ne 

privilegier aucune direction de ladite image source ; 

- construction d'une arborescence unique, a partir des coefficients 
ondelettes de chacune desdites images de details ; 

- selection d'au moins un point d'interet, par analyse d* ladite 
20 arboxescence. 

2. Precede selon la revendication 1, caracterise en ce que lesdites images de 

details comprennent : 

- une image de details representant les hautes frequences verticales ; 

- une image de details representant les hautes frequences horizontales ; 
25 - une image de detaus representant les hautes frequences diagonales, 

3. Precede scion Func quelcomjue des revenrii cations 1 et 2, caracterise en ce 
que ladite etape de construction d'une arborescence repose sur une approche de 
type Zero tree. 

4. • Frocfide selon Tune quelconque des revendications 1 a 3. caracterise en ce 
3G que chaque point de l'image echelle de resolution minimum est la racine d'un 
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arbte I laquelle on associe un nccud 1D> I nhacun des coefficients ondelettes de 
chacune de la ou desdites images de details localises au meme emplacement, 
puis en ce qu'on associe recursivement, a chaque nceud tils d'un niveau de 
resolution donne, quatre nomds fils formes par las coefficients ondelettes de 
5 Vimage de details de meme type et du niveau de resolution precedent, et associee 
a la region correspondante de I'image source. 

5 Procede selon l'une quelconquc dcs revendications 1 a 4. caiacterise en ce 
quc ladite eta P « de selection met en euvie una etape de construction d'au moins 
une carte de saillance, affectant auxdits coefficients ondelettes une valeur dc 
10 saillance representative de son interet. 

G. Procede selon la revendication 5, caiacterise en ce que 1'on construit une 

carte de saillance pour chacun desdits niveaux de resolution. 

7. Procede selon l'une quelconque des revendications 5 et 6, caracterise en ce 
que, pour chaoune desdites cartes de saillance, on fusionne pour chaque valeur de 

15 saillance les informations associees aux trois coefficients ondelettes conespondant 
aux trois images de detail, de facon a ne privilegier aucunc direction dans I'image. 

8. Procede selon l'une quelconque des revendications 5 k 7, caracterise en ce 
qu'une valeur de saillance d'un coefficient ondelette donne d'un niveau de 
resolution donne prend en compte la ou les valeurs de saillance dcs coefficients 

20 ondelettes descendant dans ladite arborescence dudit coefficient ondelette donne. 

9. Procede selon l'une quelconque des revendications 5 a 8, caracterisd en ce 
qu'une valeur de saillance est une relation iinSaire des coefficients ondelettes 
associds. 

10. Procede selon la revendication 9, caracterise en ce que la valeur de 
25 saillance d'un coefficient ondelette donne est calculee a partir des equations 

suivantes ; 
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1L Precede seioa la indication 10. caracterise en ce que le parainetre a k 
vnut -1/r pnur toutes les valeurs de k. 

n Precede selon lime quelconque des revendications Sail. caracals* cn cc 
que ladite etape de selection cumpreud une etape de construction d'une 
5 aroorescence desdfces valeurs de saillance. 

i3 Precede selon la revendication 12, oaracterise en ce que ladite etape de 
construction d'une arborescence desdites valours de saillance repose sur une 
approchcdetypeZerotree. 

14 . Precede selon Vune quelconque des revendications 12 et 13, caracterise en 
10 ce que ladite etape de selection comprend les etapes do : 

- td par ordre d&roissant des valeurs de saillance de la carte de saillance 

correspondant a la resolution minimum : 
_ action de la branche presentant la valeur de saiUance la plus elevee pour 

ckacun dee aibres ainsi tries. 
15 IS. Procede selon la revendication 14. caracterise en ce que ladite etape de 
selection de la branche presentant la valeur de saiuance la plus elevee met en 
ceuvre un parcours de I'arbre correspondant a partir de sa racine, et une selection a 
chaque niveau de I'arbre du nceud fils presentant la valeur de saillance la plus 
elevee. 

20 15. Proc&le selon l'unc quelconque des revendications 1 a 15, caracterise en ce 
que ladite transformation en ondelettes met en ceuvre la base de Haar. 

17. Procede selon Tune quelconque des revendications 1 a 16, caracterise cn ce 
que le niveau minimal de resolution est 2"*. 

18. Procede selon Tune quelconque des revendications 1 a 13, caracterise en ce 
25 qu'il compiend une etape de calcul d'une signature d'image, a partir d'un nombre 

predetermine de points d'interSt de ladite image. 

19. Procede selon la revendication 1 8, caracterise en ce que ladite signature est 
utilisfe pour l'indexation d'images par leur contemi. 

20. Application du procede de detection de points d'interSt dans une image 
30 nuraerique source selon lWe quelconque des revendications 1 a 19 a au moins un 
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des doroaines appartenant au gruupe comprenant : 
_ le tatouage damages ; 

- 1* indexation damages; 

- la detection de visage(s) dans one image. 

5 21 Dispositif de detection de points d'interet dans one image numenque 
source, Juant en — une transformation en ondelettes associant a une image 

ondeleue* correspond^ a au moi»s une image de details, pour au moms un 

niveau de decomposition, 

10 un point d'i*** *a« - 8 — **- * ^ 

bauies frequences, 

cai-acteriseencequ'ilcomprend: . la(|a|4 
- des moyens d'application de laditc transformation en ondelettes a 
ladite image source permettant de determiner, pour chaque niveau de 
decomposition, au moins deux images de details corresponds 
respectlvement a au moins deux directions predetermines par ladrte 

transformation en ondelettes ; 
_ des moye ns de fusion des coefficients desdites images de derails, de 
f aeon a ne privilegier aucune direction de ladite image source ; 
20 - des moycas do construction d'une arborescence unique, a partir des 

coefficients ondelettes de chacune desdites images de details ; 
- des moyens de selection d'au moins un point d'int&et. par analyse de 
ladite aiboiesucnce. 

22. Programme d'ordinateur comprenant des instructions de code de 
25 programme pour l'execution des Stapes du precede de detection de points 

d'interet dans une image numcriaue source selon l'une quelconque des 
revendications 1 a 20, 

23. Produit programme d'ordinateur comprenant des instructions de code de 
programme enregistre sur un - support utilisable dans un ordinateur. 

30 comprenant des moyens de programmation lisible par ordinateur pour la mise en 
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ceuvre d'une transformation en ondelettes assonant a une image source une image 
sous-echantillonnee, dite image echelle, et des coefficients ondelettes 
correspond** a au moins une image de derails, pour au moins un niveau de 
decomposition, 

5 un point dMnteret etant un point associe a une region de i'image presentant des 
hautes frequences, 
caracterise en ce qu' il comprend : 

- des moyens de programmation lisible par ordinateur pour effectuer 
Implication de ladite transformation en ondelettes a ladite image 
10 source, au cours de laqueUe ou determine, pour chaque niveau de 

decomposition, au moins deux images de details correspondant 
respectivement a au moins deux directions pxedeterminees par ladite 
transformation en ondelettes ; 
- des moyens de programmation lisible par ordinateur pour effectuer la 
15 fusion des coefficients desdites images de details, de facon a ne 

privilegier aucune direction de ladite image source ; 
_ des moyens de programmation lisible pax ordinateur pour effectuer la 
construction d'une arborescence unique, a partir des coefficients 
ondelettes de chacune desdites images de derails ; 
20 - des moyens de programmation lisible par ardinaieur pour effectuer la 

selection d'au moins un point d'interet. par analyse de ladite 
arborescence, 

24. Support de donnccs numeriques inilisable par un ordinateur, caracterise en 
ce qu'il comprend des instructions de code de programme d'un programme 
25 d'ordinateur selon l'une quelconque des revendications 22 et 23. 
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